A Characteristic Nonoverlapping Domain Decomposition Method for Multidimensional Convection-Diffusion Equations
نویسندگان
چکیده
We develop a quasi-two-level, coarse-mesh-free characteristic nonoverlapping domain decomposition method for unsteady-state convection-diffusion partial differential equations in multidimensional spaces. The development of the domain decomposition method is carried out by utilizing an additive Schwarz domain decomposition preconditioner, by using an Eulerian-Lagrangian method for convection-diffusion equations and by delicately choosing appropriate interface conditions that fully respect and utilize the hyperbolic nature of the governing equations. Numerical experiments are presented to illustrate the method. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 21: 89–103, 2005
منابع مشابه
An Efficient Explicit/Implicit Domain Decomposition Method for Convection-Diffusion Equations
A nonoverlapping domain decomposition method for some time-dependent convection-diffusion equations is presented. It combines predictor-corrector technique, modified upwind differences with explicit/implicit coupling to provide intrinsic parallelism, and unconditional stability while improving the accuracy. Both rigorous mathematical analysis and numerical experiments are carried out to illustr...
متن کاملAlternating Group Explicit-Implicit Method And Crank-Nicolson Method For Convection-Diffusion Equation
Based on the concept of alternating group and domain decomposition, we present a class of alternating group explicit-implicit method and an alternating group Crank-Nicolson method for solving convection-diffusion equation. Both of the two methods are effective in convection dominant cases. The concept of the construction of the methods is also be applied to 2D convection-diffusion equations. Nu...
متن کاملHigh Order Alternating Group Explicit Finite Difference Method For Parabolic Equations
Based on the concept of domain decomposition we construct a class of alternating group explicit method for fourth order parabolic equations. Furthermore, an exponential type alternating group explicit method for 2D convection-diffusion equations is derived, which is effective in convection dominant cases. Both of the two methods have the property of unconditional stability and intrinsic paralle...
متن کاملA Characteristic Domain Splitting
This work treats a linear convection-diiusion problem. Diiusion and convection may be equally important or convection may dominate the problem. The method of characteristics is combined with an overlapping domain decomposition technique so that domain decomposition is naturally combined with the time stepping. In each time step, the algorithm rst determines the characteristic solution. Then a d...
متن کاملAn Explicit-Implicit Predictor-Corrector Domain Decomposition Method for Time Dependent Multi-Dimensional Convection Diffusion Equations
The numerical solution of large scale multi-dimensional convection diffusion equations often requires efficient parallel algorithms. In this work, we consider the extension of a recently proposed non-overlapping domain decomposition method for two dimensional time dependent convection diffusion equations with variable coefficients. By combining predictor-corrector technique, modified upwind dif...
متن کامل